XQuery Processing in Natix with an Emphasis on Join Ordering
نویسندگان
چکیده
We give an overview on how XQuery processing works in our native XML database system Natix. After a brief description of the query compiler we focus on the aspect of join ordering when generating query execution plans. Here we show that better plans can be found when extending the search space of the plan generator.
منابع مشابه
Normalization and Translation of XQuery
Early approaches to XQuery processing proposed proprietary techniques to optimize and evaluate XQuery statements. In this chapter, we argue for an algebraic optimization and evaluation technique for XQuery as it allows us to benefit from experience gained with relational databases. An algebraic XQuery processing method requires a translation into an algebra representation. While many publicatio...
متن کاملConstructing Optimal Bushy Trees Possibly Containing Cross Products for Order Preserving Joins is in P
One of the main features of XQuery compared to traditional query languages like SQL, is that it preserves the input order—unless specified otherwise. As a consequence, order-preserving algebraic operators are needed to capture the semantics of XQuery correctly. One important algebraic operator is the orderpreserving join. The order-preserving join is associative but, in contrast to the traditio...
متن کاملProcessing Strategy for Global XQuery Queries Based on XQuery Join Cost
XML is a standard for exchanging and formatting data over the Internet and XQuery is a standard query language for searching and integrating XML data. Therefore, it is a natural choice for interoperability to use XQuery over the Internet. Global XQuery queries search and integrate heterogeneous data, being distributed in the local systems. In order to process efficiently global XQuery queries, ...
متن کاملXQuery Processing with Relevance Ranking
We are presenting a coherent framework for XQuery processing that incorporates IR-style approximate matching and allows the ordering of results by their relevance score. Our relevance ranking algorithm is based on both stem matching and term proximity. Our XQuery processor is stream-based, consisting of iterators connected into pipelines. In our framework, all values produced by XQuery expressi...
متن کاملXQuery Join Graph Isolation
A purely relational account of the true XQuery semantics can turn any relational database system into an XQuery processor. Compiling nested expressions of the fully compositional XQuery language, however, yields odd algebraic plan shapes featuring scattered distributions of join operators that currently overwhelm commercial SQL query optimizers. This work rewrites such plans before submission t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004